EXT-QUIVERS OF HEARTS OF A-TYPE AND THE ORIENTATION 

OF ASSOCIAHEDRON 



YU QIU 



Abstract. We classify the Ext-quivers of hearts in the bounded derived category 
'V(An) and the finite-dimensional derived category ©(Fjv A„) of the Calabi-Yau-JV 
Ginzburg algebra Fjv A„. This provides the classification for Buan-Thomas' colored 
quiver for higher clusters of A-type. We also give explicit combinatorial constructions 
from a binary tree with n + 2 leaves to a torsion pair in mod kA„ and a cluster tilting 
set in the corresponding cluster category, for the straight oriented ^-type quiver An- 
As an application, we show that the orientation of the n-dimensional associahedron 
induced by poset structure of binary trees coincides with the orientation induced by 
poset structure of torsion pairs in modk^„ (under the correspondence above). 
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Summary 

Assem and Happel [1] gave a classification of iterated tilted algebras of A-type using 
tilting theory decants ago. In the first part of the paper (Section 1 and Section 2), we 
generalize their result to classify (Theorem 2.11) the Ext-quivers of hearts of A-type 
(i.e. in P^(A„)), in terms of graded gentle trees. As an application, we describe (Corol- 
lary 2.12) the Ext-quivers of hearts in T>(T]s[ A^), the finite-dimensional derived category 
of the Calabi-Yau-A^ Ginzburg algebra T]\i An, which correspond (cf. [9, Theorem 8.6]) 
to colored quivers for (N — l)-clusters of A-type, in the sense of Buan-Thomas [3]. 

In the second part of the paper (Section 3), we give explicit combinatorial construc- 
tions (Proposition 3.2 and Proposition 3.3), from a binary trees with n + 2 leaves (for 

parenthesizing a word with n + 2 letters) to a torsion pair in modkA„ and a clus- 
ter tilting sets in the (normal) cluster category C{A^), where An is a straight oriented 
An quiver. Thus, we obtain the bijections between these sets. As an application, we 
show (Theorem 3.5) that under the bijection above, the orientation of the n-dimensional 
associahedron induced by poset structure of binary trees (cf. [10]) coincides with the ori- 
entation induced by poset structure of torsion pairs (or hearts, in the sense of King-Qiu 
[9]). 

Note that there are many potential orientations for the n-dimensional associahedron, 
arising from representation theory of quivers, cf. [9, Figure 4 and Theorem 9.6]). These 
orientations are also interested in physics (see [I]), as they are related to wall crossing 
formula, quantum dilogarithm identities and Bridgeland's stability condition (cf. [7] 
and [11]). 
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1. Preliminaries 

1.1. Derived category and cluster category. Let Q be a quiver of A- type with n 
vertices and k a fixed algebraic closed field. Let kQ be the path algebra, Hq = modkQ 
its module category and let ^{Q) = V^{T-Lq) be the bounded derived category. Note 
that T>{Q) is independent of the orientation of Q and we will write An for Q sometimes. 

Denote by r the AR-functor (cf. [2, Chapter IV]). Let C(An) be the cluster category 
of P(A„,), that is the orbit category of ^{An) quotient by [1] o r. Denote by 7r„ be the 
quotient map 

7r„ : V{An) C(An) . 

1.2. Calabi-Yau category. Denoted by T]\fQ the (degree N) Ginzburg's differential 
graded algebra that associated to Q which the dg algebra 

k(e,x,x*,e* | e G Qo;x G Qi) 

with degrees 

deg e = deg x = 0, deg x* = — 2, deg e* = — 1 

and differentials 

egQo xeQi 

Let P(rjv Q) be the finite dimensional derived category oiVj^Q and Hy be its canonical 
heart. Notice that the derived categories are always triangulated. Again, since V{Tn Q) 
is independent of the orientation of Q, we will write r^r An for Q. 

1.3. Hearts of triangulated categories. A torsion pair in an abelian category C is a 
pair of full subcategories (J-", T) of C, such that Hom(T, J-") = and furthermore every 

object E E C fits into a short exact sequence — ^ — ^ E — s- i?"^ — ^ for some 
objects E'^ eT and E^ G T. 

A t-structure on a triangulated category 2? is a full subcategory V C V, satisfying 
V[l] C V and being the torsion part of some torsion pair (with respect to triangles) 
(J-^iV^) in T>. A t-structure V is bounded if 

The heart of a t-structure V is the full subcategory 

n = v^[i]r\V 

and any bounded t-structure is determined by its heart. In this paper, we only consider 
bounded t-structures and their hearts. 

Recall that we can forward/backward tilts a heart % to get a new one, with respect 
to any torsion pair in T-L in the sense of Happel-Reiten-Smal0([5], see also [9, Propo- 
sition 3.2]). Further, all forward/backward tilts with respect to torsion pairs in 
correspond one-one to all hearts between % and '^[il] (in the sense of King-Qiu ['(]). 
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In particular there is a special kind of tilting which is called simple tilting (cf. [II, Defi- 
nition 3.6]). We denote by H^g and 7^^, respectively, the simple forward/backward tilts 
of a heart 7^, with respect to a simple S. 

The exchange graph of a triangulated category T> to be the oriented graph, whose 
vertices are all hearts in T> and whose edges correspond to the simple forward titling 
between them. Denote by EG(A„) the exchange graph of and 'EjG°iTN ^n) 

the principal component of the exchange graph of T){r n A^), that is, the connected 
component containing T-Lx"- 

2. EXT-QUIVERS OF A-TYPE 

2.1. Graded gentle tree. In [ ,], it gives the complete description of all iterated tilted 
algebra of type An-, namely: 

Definition 2.1. [2] Let A be an quiver algebra with acyclic quiver Ta- The algebra 
A = \^Ta/1- is called gentle if the bound quiver (T^,X) has the following properties: 

1°. Each point of Ta is the source and the target of at most two arrows. 

2°. For each arrow a € (^4)1, there is at most one arrow (3 and one arrow 7 such 

that a/3 ^ X and 7a ^ X. 
3°. For each arrow a S {Ta)i, there is at most one arrow ^ and one arrow C, such 

that € X and Qa G X. 
4° . The ideal X is generated by the paths in 3° . 
If Ta is a tree, the gentle algebra A = \<iTA/X is called a gentle tree algebra 

Theorem 2.2. Let A he a quiver algebra with hound quiver {Ta,X). Then A is (iterated) 
tilted algehras of type An if and only if {Ta,X) is a gentle trees algehra. (cf. [ ], also [2]) 

Considering the special properties of Ta, we can color it into two colors, such that 
any two neighbor arrows a, (3 has the same color if and only if a/3 G X or /3a € X. 
Alternatively, we can also color it into two colors, such that any two neighbor arrows a, /3 
has the different color if and only if a/3 € I or /3a G X. By the properties above, either 
coloring is unique up to swapping colors. Hence we have another way to characterize 
gentle tree algebra as follows. 

Definition 2.3. A gentle tree is a quiver T with a 2-coloring, such that each vertex has 
at most one arrow of each color incoming or outgoing. 

For a colored quiver T, there are two natural ideals 

X^ : generated by all unicolor-paths of length two; 

X^ : generated by all alternating color paths of length two. 

Proposition 2.4. Let A = kT/I he a hound quiver algebra. We have the following 
equivalent statement: 

• A is a gentle tree algebra. 

• T is some gentle tree with X = X^ or X = X^ . 



Proof. By the one of two ways of coloring, the relations in the ideal and the coloring of 
the gentle tree can be determined uniquely by each other. □ 
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Remark 2.5. In fact, there is an irrelevant but interesting result that for a gentle tree 
T, kT/Xjt and kT/X^ are Koszul dual. 

We are going to generalize Theorem 2.2 to describe all hearts in D{An). 

2.2. Ext-quivers of hearts. Recall that a heart H is a. finite, if the set of its simples, 
denoted by Sim?^, is finite and generates Ti by means of extensions, 

Definition 2.6. Let 7^ be a finite heart in a triangulated category V and S = 

The Ext-quiver Q{T-L) is the (positively) graded quiver whose vertices are the simples of 

Ti and whose graded edges correspond to a basis of End*(S, S). 

Note that, by [9], H is finite, rigid and strongly monochromatic for any 7i in 
By [9, Lemma 3.3], we know that there are at most one arrow between any two vertices 
in QCH). 

Definition 2.7. A graded gentle tree Q is a gentle tree with a positive grading for each 
arrow. The associated quiver Q{G) of Q, is a graded quiver with the same vertex set 
and an arrow a : i ^ j for each unicolored path p : i ^ j in Q, with the grading of p. 

Define a mutation /i on graded gentle tree as follow. 

Definition 2.8. For a graded gentle tree Q, let y be a vertex with neighborhood 

JHi 532 

71 

V 

V X 

where 03,, 9^, are the sub trees and 7j, bi are degrees, i = 1,2. The straight line represent 
one color and the curly line represent the other color. Define the forward mutation fiy 
at vertex V (on Q) as follows: 

• if (5i > 1, fiv on the lower part of of the quiver is: 

y Mi y 

Q5i ^2 53i 

• if (5i = 1, denote 

^1 



«i = 



W 



£1 £2 
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and fiv on the lower part of of the quiver is: 



^1 



V 



V 



'w 



^2 



1 02 

'w 



rttX 



(2.1) 



^2 



9^2 



where is the operation of swapping colors on a graded gentle trees X. 
• //y on the upper part follows the mirror rule of the lower part. 



Dually, define the backward mutation to be the reverse of (which follows a 
similar rule). 

Clearly, the set of all graded gentle trees with n vertexes is closed under such mutation. 
In fact, this set is also connected under (forward/backward) mutation. 

Lemma 2.9. Any graded gentle tree with n vertices can he iteratedly mutated from 
another graded gentle tree with n vertices. 

Proof. Use induction, starting from the trivial case when n = 1. Suppose that the 
lemma follows for n = m and consider the case for n = m + 1. We only need to show 
that any graded gentle tree Q with m + 1 vertices can be iteratedly mutated from an 
unicolor graded gentle tree with all degrees equal zero. Let y be a sink in Q and the 
subtree of Q by deleting V is G' while the connecting arrow from Q' to V has degree d. 
By backward mutating on V, we can increase d as large as possible without changing 
Q' . Then the mutation at a vertex other than V on Q restricted to Q' will be the same 
as mutating at that vertex on Q'. Thus, by the induction assumption, we can mutate 
Q such that Q' becomes unicolor with all degrees equal zero. Then, repeatedly forward 
mutating many times on V will turn Q into unicolor with all degrees equal zero. □ 

Using Lemma A. 4, a direct calculation gives the following proposition. 

Proposition 2.10. Let G be a graded gentle tree and % he a heart in T>{An). If Q{Q) = 
QiJ-L) with vertex V in Q corresponding to the simple S in %, then 

Q{nl) = Qii^vG), Qin's) = Qii^v'S)- (2.2) 

Now we can describe all Ext-quiver of hearts of A-type. 

Theorem 2.11. The Ext-quivers of hearts in T>{An)are precisely the associated quivers 
of graded gentle trees with n vertices. 

Proof. Note that any heart in 2?(A„) can be iterated tilted from the standard heart T-Lq, 
by [8]. Without lose of generality, let Q has straight orientation. Then Q{'Hq) certainly 
is the associated quiver for the graded gentle tree Qq with the same orientation and 
alternating colored arrow. Then, inducting from T-Lq and using (2.2), we deduce that 
the Ext-quiver of any heart in 'D(An) is the associated quivers of some graded gentle 
tree with n vertices. On the other hand, the set of graded gentle trees with n vertices is 
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connected (Lemma 2.9). Then, also by induction, we deduce that the associated quiver 
of any graded gentle tree with n vertices is the Ext-quiver of some heart, because (2.2) 
and the fact that we can forward/backward tilt any simples in any heart in D(^„) ([9, 
Theorem 5.7]). □ 

Recall that we can CY-N double a graded quiver in the sense of [9, Definition 6.2]. 
Then we have the following corollary. 

Corollary 2.12. The Ext-quivers of hearts in EG°(rArA„) are precisely the CY-N 
double of the associated quivers of graded gentle trees with n vertices. 

Proof. By [9, Corollary 8.3], any heart H in EG°(rAr An) is induced from some heart 7i' 
in V{An), while Ext-quiver Q{n) is the CY-N double of Q{n') by [0, Proposition 7.5]. 
Thus the corollary follows from Theorem 2.11. □ 

By [9, Proposition 8.6], the augmented graded quivers of colored quivers for {N — 1)- 
clusters (cf. [9, Definition 6.1] and [■;]) of type are also precisely the CY-N double 
of the associated quivers of graded gentle trees. 

3. ASSOCIAHEDRON 

3.1. Binary trees. Let BT^ be the set of binary trees with m + 1 leaves (and hence 
with m internal vertices), which can be used to parenthesize a word with m + 1 letters 
(see Figure 1 and cf. [ID]). Let Gm be the full subgraph of the grid inducing by 

Gm = {(x, y) \ x>0,y>0,x + y <m} CZ^. 

It is well-known that a binary tree with m + 1 leaves has a normal form as a subgraph 
of Gm, such that the leaves are {{x,m — x)}^^q, and we will identify the binary tree 
with such normal form (see Figure 1). 



y X 




(a-(6-c))-(d-e) (0,0) 
Figure 1. A parenthesizing of four words on the left and G4 on the right. 

Example 3.1. Let 

G+ = Gm n{(x, y)\xy> 0}, C;, = -{(0, 0)}. 
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G+ ^ Ind(^4) 




Figure 2. (red) and G4 (blue) sit inside G5. 

Consider the ^„-quiver : n — t- • • • — ?■ 1 and let Tin = mod k^„, with corresponding 
simples Si, . . . , Sn- Then, there are canonical bijections (cf. Figure 2) 

Cn ■■ G++1 ^ Ind(H„), 
^„ : G; ^Ind?^„UProj7^„[l] 

satisfying ^n(i, j) = ?n(^ — l>j) = Mij, where Mjj € Ind^„ is determined by 

n+l-j 
i 

Let Cn = TTn o ?n : G* IndC(An). 

It is known that the following sets (see [6] for more possible sets) can parameterize 
the vertex set of an n-dimensional associahedron: 

1°. the set BT„+i of binary trees with with n + 2 leaves; 
2°. the set of triangulations of regular (n + 3)-gon. 
3°. the set CEG(^„) of (2-)cluster tilting sets in C(An); 
4°. the set TP(I^) of torsion pairs in Tin (cf. [9] and [5]), 

5°. the set EG{'Hn,y-n[^]) of hearts in P(A„) between Tin and ?^n[l] (in the sense 
of King-Qiu, [9]). 

Therefore, there are bijections between these sets. 

Furthermore, by [9, Section 9], the poset structure of torsion pairs (hearts) gives an 
orientation Ot of the n-dimensional associahedron, i.e. the orientation of EG(?^„, ■H„[l]) 
(considered as a subgraph of EG(j4„)). 

On the other hand, there is a poset structure of binary trees, inducing by locally 
flipping a binary tree (as shown in Figure 3), or equivalently, changing the corresponding 
parenthesizing of words from (A ■ B) ■ C to A ■ (B ■ C) (see [iU] for details). This poset 
structure also gives an orientation Op for the associahedron. We aim to prove Ot = Op 
this section. 

3.2. Combinatorial constructions. First, we give explicit construction of torsion 
pairs from binary trees. For any p G with coordinate {xp,yp), let L{p) be the edge 
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ABC ABC 




{A-B)-C A-{B-C) 



Figure 3. A local filp of a binary tree (at the word B) 

connecting {xp — 1, yp) and p and R{p) be the edge connecting [xp, yp — 1) and p. Define 
nh) = {Up)\P^G++„Lip)eh), J-(b) = (e„(p) bGG++i,fl(p) Gb), (3.2) 
where ( ) means generating by extension. 

Proposition 3.2. There is a bijection @n '■ BT„_|_i — )• TP(^„), sending h G BT„_|_i to 
{T{h),T{h)). 

Proof. We only need to show that B„ : b i— )• (T(b), J^(b)) is well-defined (and obviously 
injective) and hence bijective since both sets have n elements. 

To do so, we first show that any object M G Tin admits a short exact sequence 

^ M ^ F ^0 (3.3) 

for some T G r(b) and F G F{h). Let m = ^-^{M) G G++i. If m G b then 
M G T(b) U F(h) and we have a trivial short exact sequence(3.3). If m ^ b, let t be 
the vertex in b n {{xm,j) \ j > y-m} with minimal y-coordinate and / be the vertex 
in b n {{i,ym) I i ^ Xm} with minimal x-coordinate; let a and b be the vertices with 
coordinates (n + 1 — yt, yt) and (xj, n + 1 — xj), see Figure 4. By construction and the 
property of the binary tree, we know that 

• edges in the line segments, from m to t and from m to /, are not in b; 




Figure 4. A short exact sequence in G^+i. 



EXT-QUIVERS OF HEARTS OF A- TYPE AND THE ORIENTATION OF ASSOCIAHEDRON 9 



• edges in the line segments, from a to t and from 6 to /, are in b; 

• {xa,ya) + (1; —1) = (xb, Vh)-, i-S- h are neighbors in the Hne x + y = n + 1; 

• L{t) and R{f) are in b. 

Thus T = in{t) G T(b) and F = € T{h). By (3.1), a direct calculation shows 

that [M] = [r] + [F], which implies we have (3.3), by Lemma A.l, as required. 

To finish, we need to show that Hom(r(b), J"(b)) = 0. Let F = ^„(/) G T{h). As 
above, edges in the line segments from b to f are in b. By the property of binary tree, 
the horizonal edges (i.e. parallelling to x-axis) in the shadow area in Figure 4 are not 
in b, which implies, by Lemma A. 2, that the modules in Tin that has nonzero maps to 
F are not in T(b), as required. □ 

Next, we identify cluster tilting sets from binary trees via (n- For any b G BT„-|_i, let 
iv(b) be set of the internal vertices expect (0, 0) so that # iv(b) = n. Denote by Proj H 
a complete set of indecomposable projectives of a heart Ti. Recall ([il. Section 2]) that 

PeProin ^ P elnd{Vr\T-^V^), (3.4) 

where V is the t-structure corresponding to H. 

Proposition 3.3. Let b € BT„+i and 'H(b) be the heart corresponding to the torsion 
pair G„(b) in Tin- Then we have Proj ^(b) = <j„(iv(b)) and there is a bisection C„ oiv : 
BT„+i ^CEG(^„). 

Proof. By [:., Corollary 5.12], we know that 7r„Proj'H(b) S CEG(Art) and hence the 
second claim follows immediately from the first one. 

Let p € iv(b), which is the intersection of the edges L{r) and R{q), where r be the 
points with coordinates {xp,yp + 1) and {xp + l,yp) (see Figure 5). Note that p is not 
in the line Xp + yp <n and thus q,r £ G^+i. Let 7-'(b) be the t-structure corresponding 
to nih). Note that 

V{h) = r(b) U U nn[j], V{h)^ = T{h) U U Hnij]. 

j>0 j<0 

If r G G^+i! then P = ?n(p) = Cnir) is in T(b); otherwise, yp = and then P € ■Hn[l]- 
Either way, P S 'P(b). Similarly, if q G G^_,_;^, then tP = Cn{q) is in T{h); otherwise, 




Figure 5. An interval vertex of a binary tree in G„+i. 



10 



YU QIU 



Xp = and then tP £ 1]. Either way, tP G P(b)-L. Therefore P G Proj7^(b) by 
(3.4). Thus Proj?^(b) contains, and hence equals ?n(iv(b)) as required, noticing that 
#Proj-H(b) = n = #iv(b). □ 

Example 3.4. Keep the notation in Example 3.1. Then the binary tree in Figure 1 
corresponds to the torsion pair T = {M2^2,Mi^2),J^ = (^1,3,-^^3,1) and the cluster 
tilting set {Mi,2,M2,2,Mi,i[l]}. 

3.3. The orientation. Now we apply the constructions above to show that Of = Op. 

Theorem 3.5. Under the bijection 0„ in Proposition 3.2, the orientations Of and Op 
of the n-dimensional associahedron coincide. 

Proof. Consider an edge e : bi — > b2 in BT„+i, which corresponds to a local flip as in 
Figure 3. Let 'H(bj) forward tilt of Tin with respect to 0„(bj). We only need to show 
that T-L{h2) is a simple forward tilt of T-L(hi). 

By Proposition 3.3, we know that Proj'H(bj) = g„(iv(bi)), for i = 1,2, defer by 
one object. Denote by Pi G Proj?^(bj) the different objects. Thus, 7r„Proj^(bj) G 
CEG(A„) are related by one mutation, which implies Hihi) are related by a single 
simple tilting, by [9, Corollary 5.12], and Pi,P2 are related by some triangle 

Pj ^ M ^ Pk ^ Pj[l] 

in 'D{An) for some ordering {j,k} = {1,2}. By Lemma A. 3, Pj is a predecessor of Pk. 
But, from the flip we know that Pi is the predecessor of P2, which implies j = 1 and 
k = 2. Thus the forward simple tiling is from Tiihi) to 'H{h2) as required. □ 

Example 3.6. Figure 6 is the orientation of the 2-dimensional assoiahedron, induced 
by poset structure of binary trees, which is the oriented pentagon in [9, Figure 3] and 
[11, (3.5)], cf. also [7, Figure 5]. 




Figure 6. The orientation of the 2-dimensional assoiahedron 
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Appendix A. Maps and triangles in D(An) 

In this appendix, we collet several facts about the maps and triangles in 'D(An). See 
[2, Chapter IX] for the proofs of the first three lemmas. 

Recall there are notions of sectional paths and predecessors in 'D(An) cf. [I I, Sec- 
tion 2.2]. 

Lemma A.l. Let M,A,B G IndD(^„) such that A G Ps"^(M) and B G Ps(M) - 
Ps(A). Then there is a short exact sequence 0— t-A— 7>M— 7>0i/ and only if 
[M] = [A] + [B]. 

Lemma A. 2. Let M, L G IndP(^„). Then Hom(M, L) ^ if and only if 



L G 



Ps(M),Ps~^ {t{M[1])) 



M G 



Ps(r-i(L[-l])),Ps-i(L) 



Lemma A. 3. //Hom(L, M[l]) / for some M and L in Ind2?(A„), then M is a prede- 
cessor of L. Any two non-isomorphic indecompo sables in D{An) can not be predecessors 
of each other. 

Lemma A. 4. Let % be a heart in T>[An). If there are the following full sub-quivers 
S S S S 



a+l 



A 



b 1 

B T- 



c+l 

T 



d+l 

D 



in the Ext-quiver Q{'H) for some S, T, A, B,C,D G Sim 7^ and positive integer a, b, c, d, 
then there are following full sub-quivers 



S[l] 

1 / \ a+l 



S[l] 

1 / \ 6+1 



S[l] 



S[l] 

1 / \ d 



R 



A R 



B R 



C R- 



d+l 



D 



in the Ext-quiver Q{T-ig), where R is the nontrivial extension of T on top of S. 

Proof. We only prove the first case while the other cases are similar. By Theorem 5,7], 
we know that the simples in corresponding to S,T and A are S'[l],i? and A. By 
[11, Lemma 3.3], we have an isomorphism Hom^(T, S) (8> Hom"(5', A) — )• Hom"'''^(T, A). 
Thus, applying Hom(-,^) to the triangle 5 — > i? ^ T -)■ S[l] gives Hom'(_R, ^) = 0. 
Similarly, a direct calculation of other Horn* between 5[l],i?, ^ shows the the new 
sub-quiver is as required. □ 
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